Self-Organizing Ant-based Information Gossiping Algorithm for P2P Networks

They appeared in our life only few years ago and now they are everywhere: computers have become ubiquitous and, almost, irreplaceable. Classical ways of creating, managing and exchanging information have been progressively replaced by electronic means. Everyday, information diffusion tools like the World Wide Web, E-mails, Forums and other Blog software are now commonly used. In spite of this plebiscite, computer based information managing still suffers some weaknesses. Compared with communications between attendees of a meeting, information exchanges over the Internet can appear to be very poor. Mainly, software aimed to do CSCW (Computer Supported Collaborative Work) can be blamed for requiring the user to do an effort to use them. Also, being able to communicate with a lot of people does not really ease the task of recipients selection for a user willing to share information. In this paper we present an algorithm aimed at perform autonomous selective dissemination of messages within a network. It constitutes the communication layer of our framework called PIAF (”Personal Intelligent Agent Framework”) which is intended to help users transparently share information. This algorithm works in a fully decentralized way, using epidemic diffusion mechanism and artificial ants paradigm to achieve self-organization and information flows management. A self-organizing ant-based information gossiping algorithm for P2P networks Christophe Guéret, Nicolas Monmarché, and Mohamed Slimane Université François-Rabelais de Tours, Laboratoire d’Informatique, Polytech’Tours, 64 avenue Jean Portalis 37200 Tours, France {gueret,monmarche,slimane}@univ-tours.fr Abstract. They appeared in our life only few years ago and now they are everywhere: computers have become ubiquitous and, almost, irreplaceable. Classical ways of creating, managing and exchanging information have been progressively replaced by electronic means. Everyday, information diffusion tools like the World Wide Web, E-mails, Forums and other Blog software are now commonly used. In spite of this plebiscite, computer based information managing still suffers some weaknesses. Compared with communications between attendees of a meeting, information exchanges over the Internet can appear to be very poor. Mainly, software aimed to do CSCW (Computer Supported Collaborative Work) can be blamed for requiring the user to do an effort to use them. Also, being able to communicate with a lot of people does not really ease the task of recipients selection for a user willing to share information. In this paper we present an algorithm aimed at perform autonomous selective dissemination of messages within a network. It constitutes the communication layer of our framework called PIAF (”Personal Intelligent Agent Framework”) which is intended to help users transparently share information. This algorithm works in a fully decentralized way, using epidemic diffusion mechanism and artificial ants paradigm to achieve self-organization and information flows management. They appeared in our life only few years ago and now they are everywhere: computers have become ubiquitous and, almost, irreplaceable. Classical ways of creating, managing and exchanging information have been progressively replaced by electronic means. Everyday, information diffusion tools like the World Wide Web, E-mails, Forums and other Blog software are now commonly used. In spite of this plebiscite, computer based information managing still suffers some weaknesses. Compared with communications between attendees of a meeting, information exchanges over the Internet can appear to be very poor. Mainly, software aimed to do CSCW (Computer Supported Collaborative Work) can be blamed for requiring the user to do an effort to use them. Also, being able to communicate with a lot of people does not really ease the task of recipients selection for a user willing to share information. In this paper we present an algorithm aimed at perform autonomous selective dissemination of messages within a network. It constitutes the communication layer of our framework called PIAF (”Personal Intelligent Agent Framework”) which is intended to help users transparently share information. This algorithm works in a fully decentralized way, using epidemic diffusion mechanism and artificial ants paradigm to achieve self-organization and information flows management.